package 周赛;

import java.util.*;

public class 子数组范围和 {

    public long subArrayRanges(int[] nums) {
        long res = 0;
        for (int i = 0; i < nums.length; i++) {
            int max = nums[i],min=nums[i];
            for (int j = i+1; j < nums.length; j++) {
               max = Math.max(max,nums[j]);
               min = Math.min(min,nums[j]);
               res+=(max-min);
            }
        }
        return res;
    }
}
